package shujia.day12.ketang;


/*
    递归：
    要有出口，否则就是死递归
    次数不能太多，否则就内存溢出
    构造方法不能递归使用

 */
public class DiGuiDemo1 {
    public static void main(String[] args) {
        System.out.println(diGui(5));
    }

    public static int diGui(int number) {
        if (number == 1) {
            return 1;
        } else {
            return number * diGui(--number);
            //       5    * diGui(4)
            //       5    * 4 * diGui(3)
            //       5    * 4 * 3 * diGui(2)
            //       5    * 4 * 3 * 2 * diGui(1)
            //       5    * 4 * 3 * 2 * 1
        }
    }

}
